package day230413;

import java.util.Scanner;

/**
 * @author 兴趣使然黄小黄
 * @version 1.0
 * @date 2023/4/14 18:10
 * 小易打怪升级之路
 */
public class Main01 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int n = scan.nextInt(); // 怪物的数量
            int c = scan.nextInt(); // 初始能力值
            int[] monster = new int[n]; // 存储怪物的能力值
            for (int i = 0; i < monster.length; i++) {
                monster[i] = scan.nextInt();
            }
            for (int j : monster) {
                if (c >= j) {
                    // 可以轻松打败
                    c += j;
                } else {
                    // 可以打败, 每次打败增加的 c 为自身能力值和怪物能力值的最大公因数
                    c += gcd(c, j);
                }
            }
            System.out.println(c);
        }
        scan.close();
    }

    // 辗转相除法, 求最大公约数
    private static int gcd(int num1, int num2) {
        int num3 = num1 % num2;
        while (num3 != 0) {
            num1 = num2;
            num2 = num3;
            num3 = num1 % num2;
        }
        return num2;
    }
}
